A Binomial Identity via Differential Equations

نویسندگان

  • D. Aharonov
  • U. Elias
چکیده

In the following we discuss a well-known binomial identity. Many proofs by different methods are known for this identity. Here we present another proof, which uses linear ordinary differential equations of the first order. Several proofs of the well-known identity n ∑ k=0 ( n + k n ) 2 = 2 (1) [4, (1.79)] appear in the literature. In [3, Equation (5.20)], it is proved using partial sums of binomial series. In [6], (1) is verified by a probabilistic argument. Another short probabilistic proof follows from [9] by taking p = 1/2. In [2, p. 64, Ex. 2], the sum in (1) is calculated by means of contour integration in the complex plane. In the electronic manuscript [8, p. 62], the equivalent n ∑ k=0 ( 2n − k n − k ) 2 = 2 is shown by means of Riordan arrays and the Lagrange Inversion Formula. In addition, one referee of this manuscript suggested another proof by means of generating functions and the Lagrange Inversion Formula. Another referee was kind enough to point out the similarity between (1) and the identity

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A continuous approximation fitting to the discrete distributions using ODE

The probability density functions fitting to the discrete probability functions has always been needed, and very important. This paper is fitting the continuous curves which are probability density functions to the binomial probability functions, negative binomial geometrics, poisson and hypergeometric. The main key in these fittings is the use of the derivative concept and common differential ...

متن کامل

Stochastic differential equations and the Black - Scholes PDE

Stochastic differential equations and the Black-Scholes PDE. We derived the BlackScholes formula by using arbitrage (risk-neutral) valuation in a discrete-time, binomial tree setting, then passing to a continuum limit. This section explores an alternative, continuoustime approach via the Ito calculus and the Black-Scholes differential equation. This material is very standard; I like Wilmott-How...

متن کامل

Numerical solution of delay differential equations via operational matrices of hybrid of block-pulse functions and Bernstein polynomials

In this paper, we introduce hybrid of block-pulse functions and Bernstein polynomials and derive operational matrices of integration, dual, differentiation, product and delay of these hybrid functions by a general procedure that can be used for other polynomials or orthogonal functions. Then, we utilize them to solve delay differential equations and time-delay system. The method is based upon e...

متن کامل

Numerical Solution of Heun Equation Via Linear Stochastic Differential Equation

In this paper, we intend to solve special kind of ordinary differential equations which is called Heun equations, by converting to a corresponding stochastic differential equation(S.D.E.). So, we construct a stochastic linear equation system from this equation which its solution is based on computing fundamental matrix of this system and then, this S.D.E. is solved by numerically methods. Moreo...

متن کامل

Constuction of solitary solutions for nonlinear differential-difference equations via Adomain decomposition method

Here, Adomian decomposition method has been used for finding approximateand numerical solutions of nonlinear differential difference equations arising inmathematical physics. Two models of special interest in physics, namely, theHybrid nonlinear differential difference equation and Relativistic Toda couplednonlinear differential-difference equation are chosen to illustrate the validity andthe g...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • The American Mathematical Monthly

دوره 120  شماره 

صفحات  -

تاریخ انتشار 2013